Đài tưởng niệm ban đầu được dành riêng vào tháng 4 năm 1972 để chào mừng sinh nhật lần thứ 60 của cố chủ tịch Kim Il Sung. Vào thời điểm đó, đài tưởng niệm chỉ có tượng Kim Il-sung. Bức tượng ban đầu được bao phủ bằng vàng lá, nhưng sau đó được thay đổi thành đồng.[2]

Sau cái chết của Kim Jong-il vào năm 2011, một bức tượng tương tự của ông được dựng lên ở phía bắc của tượng Kim Il-sung trước đó. Đồng thời, bức tượng của Kim Il-sung đã được thay đổi để miêu tả Kim Jong-il đứng phía sau và mỉm cười. Bức tượng Kim Jong-il ban đầu có một chiếc áo khoác dài nhưng nó đã nhanh chóng được thay đổi thành chiếc áo parka mà ông từng mặc lúc sinh thời.[3] Các nguồn tin của Hàn Quốc đã ước tính chi phí của bức tượng bổ sung là 10 triệu đô la, với công nhân Bắc Triều Tiên làm việc ở nước ngoài được yêu cầu quyên góp 150 đô la cho mỗi tượng đài.[4]